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O 1 

fN) [ Abstract. We describe how Mirkovic-Vilonen polytopes arise naturally from 

the categorification of Lie algebras using Khovanov-Lauda-Rouquier alge- 
bras. This gives an explicit description of the unique crystal isomorphism 
between simple representations of the KLR algebra and MV polytopes. 

MV polytopes as defined from the geometry of the affine Grassmannian 
only make sense for finite dimensional semi-simple Lie algebras, but our 
construction actually gives a map from the infinity crystal to polytopes in all 
symmetrizable Kac-Moody algebras. However, to make the map injective 
and have well-defined crystal operators on the image, we must in general 
^ ■ decorate our polytopes with some extra information. We suggest that the 

resulting KLR polytopes are the general-type analogues of MV polytopes. 

We give a combinatorial description of the resulting decorated polytopes in 
all affine cases, and show that this recovers the affine MV polytopes recently 
defined by Kamnitzer and Baumann and the first author in symmetric affine 
types. We also briefly discuss the situation beyond affine type. 
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Introduction 

Let g be a complex semi-simple Lie algebra. In recent years, a number of para- 
metrizations of the crystal B(-oo) for LT ( |(g) have been studied. In this paper, we 
consider the relations between two of these. In the first, the indexing set is the set 
AXV of Mirkovic-Vilonen polytopes, as introduced by Anderson [And03] and studied 
by Kamnitzer [KamlO, Kam07], building on Mirkovic and Vilonen's work [MV07] 
on the geometry of the affine Grassmannian. In the second, the indexing set is the 
set ^KER of simple gradable modules of Khovanov-Lauda-Rouquier (KLR) algebras, 
as developed by Lauda-Vazirani [LV11] and Kleshchev-Ram [KR]. Since both of 
these sets index B(-oo), there is a unique crystal isomorphism between them, but this 
bijection has not previously been described directly. 

Here we give a simple description of this bijection: There are is a KLR algebra 
attached to a symmetrizable Cartan datum and a positive sum v = Y, a i&i of simple 
roots. For any two such weights V\, v 2 , there is a natural inclusion R Vl <g) R V2 R Vl+V2 . 
Let P L be the convex hull of the weights v' such that Res^, v _ v , L + 0. 

Theorem A Fix a finite dimensional semi-simple Lie algebra Q. The map which sends 
a simple module L over R v to Pl is the unique crystal isomorphism between ^KCR and 
AW. 

We feel Theorem A is interesting in its own right, but perhaps more important is 
the fact that < KCR naturally indexes B(-oo) for any symmetrizable Kac-Moody algebra. 
Thus, one can try to use the map above to define Mirkovic-Vilonen polytopes outside 
of finite type. However, one can easily find pairs of non-isomorphic simples with 
the same polytopes (for example, this occurs in sl 2 in the weight space 46), so the 
polytopes alone are not enough information to parametrize B(-oo). 

As suggested by Dunlap [DunlO] and developed in [BKT], this problem can be 
overcome by decorating the edges of Pi with extra information. In the current setting, 
the most natural data to associate to an edge is a semi-cuspidal representation of 
a smaller KLR algebra (see Definition 2.2). In complete generality, there are many 
different semi-cuspidal representations that can decorate a given edge, and we do 
not know a fully combinatorial description of the resulting object. However, in all 
affine types we do obtain a combinatorial description. 
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The edges of Pi are always parallel to roots. For edges parallel to real roots, there is 
only one possible semi-cuspidal representation, so it is safe to leave off the decoration. 
For now we restrict to the case when g is affine of rank r + 1, where there is only one 
minimal imaginary root 6, and this has multiplicity r. In this case, the semi-cuspidal 
representations that can be associated to a given edge of P L parallel to 6 are naturally 
indexed by an r-tuple of partitions (Lemma 3.27). 

In fact, we can reduce the amount of information even further: As in [BKT], 
the (possibly degenerate) r-faces of Pi parallel to 5 are naturally indexed by the 
chamber coweights y of an underlying finite type root system. Denote the face of Pi 
corresponding to y by P y L . We in fact decorate P L with just the data of a partition n y 
for each chamber coweight y (see Definition 3.28) is such a way that, for any edge E 
parallel to <5, 



(1) E is a translate of 



2> 



5. 



The representation attached to such an edge E is determined in a natural way by 

{n? : E c P y L }. 

Define a decorated affine pseudo-Weyl polytope to be a pair consisting of 

• a polytope P in the root lattice of g with all edges parallel to roots and 

• a choice of partition n y for each chamber coweight y of the underlying finite 
type root system which satisfies condition (1) for each edge parallel to 5. 

As in finite type, we seek a combinatorial characterization of which decorated 
pseudo-Weyl polytopes actually occur as Pi for some L. 

Notice that for every 2-f ace F of a decorated pseudo-Weyl polytope, the set of roots 
a which are parallel to F forms a rank 2 sub-root system A F , which itself is of either 
finite or affine type. If A F is of affine type, then F is a pseudo-Weyl polytope with two 
edges parallel to 5, which are of the form E y = F n P y and Ey = F n P y > for unique 
chamber coweights y,y'. We would like to decorate these imaginary edges with n y 
and n Y ' , but this is not "decorated" in the sense defined above, since E y and E y > are 
too long and condition (1) fails. Instead, F is the Minkowski sum of the line segment 
(Yiyjcpt \ n ^\)& with a decorated polytope F, obtained by shortening E y and Ey and 
decorating them with n y and n y . 

Theorem B For g an affine Lie algebra, the polytopes Pi are precisely the decorated 
pseudo-Weyl polytopes where every 2-dimensional face F satisfies 

• If A F is a finite type root system, then F is an MV polytope for that root system 
(i.e. it satisfies the tropical Pliicker relations from [KamlO]). 

• If A f is of affine type, then F is an MV polytope for that rank 2 affine algebra 
(either sl 2 orAf ] ) as defined in [BDKT]. 



3 



Mirkovic-Vilonen polytopes and Khovanov-Lauda-Rouquier algebras 



The description of rank 2 affine MV polytopes in [BDKT] is combinatorial, so Theorem 
B gives a combinatorial characterization of KLR polytopes in all affine cases. 

In [BKT] analogues of MV polytopes were constructed in all symmetric affine 
types as decorated Harder-Narasimhan polytopes, and it was shown that these are 
characterized by their 2-faces. Thus Theorem B also allows us to understand the 
relationship between our decorated polytopes and those defined in [BKT]: 

Theorem C Assume g is of affine type with symmetric Cartan matrix. Fix b e B(-oo) 
and let L be the corresponding element ofKCR. Our polytope Pi and the decorated 
Harder-Narasimhan polytope HN^ from [BKT] have identical underlying polytopes. 
Furthermore, for each chamber coweight y in the underlying finite type root system, 
the partition X y decorating HNb as defined in [BKT, Sections 1.5 and 7.6] is the 
transpose of our n y . 

It is natural to ask for an intrinsic characterization of the polytopes Pi in the gen- 
eral Kac-Moody case. We do not even have a conjecture for a true combinatorial 
characterization, since our polytopes are decorated with various semi-cuspidal rep- 
resentations, which at the moment are not well-understood. Some difficulties that 
come up outside of affine type are discussed in Section 3.7. However, our con- 
struction does still satisfy the most basic properties we would expect, as we now 
summarize (see Corollaries 3.8 and 3.9 for precise statements and proofs). 

Theorem D For q an arbitrary symmetrizable Kac-Moody algebra, the map from 
( K£R to polytopes with edges labeled by representations is injective. Furthermore, 
for each convex order on roots, the elements ofKCR are parameterized by the tuples of 
representations of smaller KLR algebras decorating the edges along a corresponding 
path through the polytope, generalizing the parameterization of crystals in finite 
type by Lusztig data. 

As we were completing this paper, some independent work on similar problems 
appeared: McNamara [McN] proved a version of Theorem D in finite type (amongst 
other theorems on the structure of these representations) and Kleshchev [Kle] gave a 
generalization of this to affine type. While there was some overlap with the present 
paper, these other works were focused on a single convex order, rather than giving a 
description of how different orders interact as we do in Theorems A, B and C. 
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1. Background 

1.1. Crystals. Fix a symmetrizable Kac-Moody algebra and let T = (I, E)beitsDynkin 
diagram. We are interested in the crystal B(-oo) associated with U + (q). This is a 
combinatorial object arising from the theory of crystal bases for the corresponding 
quantum group (see e.g. [Kas95]). This section contains a brief explanation of 
the results we need, roughly following [Kas95] and [HK02], to which we refer the 
reader for details. We start with a combinatorial notion of crystal that includes many 
examples which do not arise from representations, but which is easy to characterize 
combinatorially. We then state a theorem of Kashiwara-Saito which allows one to 
identify if a candidate combinatorial bicrystal is in fact B(-oo). 

Definition 1.1 (see [Kas95, Section 7.2]) A combinatorial crystal is a set B along with 
functions wt: B — > P (where P is the weight lattice), and, for each i £ I, ei,(pi: B — > 
Z U {-oo} and e^fi : B — > B U {0}, such that 

(i) ( Pi (b) = e i (b) + (wt(b),aJ)- 

(ii) et increases (pi by 1, decreases e, by 1 and increases wt by ct{. 
(Hi) fib = V if and onlyife^o' = b. 

(iv) If<pi(b) = -oo, then eft = fib = 0. 

We often denote a combinatorial crystal simply by B, suppressing the other data. 

Definition 1.2 A lowest weight combinatorial crystal is a combinatorial crystal 
which has a distinguished element b- (the lowest weight element) such that 

(i) The lowest weight element b- can be reached from any b £ B by applying a 
sequence of fi for various i £ I. 

(ii) For allbeB and all i £ I, (pi(b) = max{n : ff(b) ± 0}. 

Notice that, for a lowest weight combinatorial crystal, all the functions (pi, e„ wt 
are determined once the operators fi and the weight wt(fc_) of just the lowest weight 
element are known. 

It will be convenient for us to consider a slightly stronger notion, which is less 
common in the literature: 

Definition 1.3 A bicrystal is a set B with 2 different crystal structures whose weight 
functions agree. We will always use the convention of placing a star superscript on 
all data for the second crystal structure, for example, e*,f*, (p*, etc. 

There is one very important example of a bicrystal for our purposes — the universal 
lowest weight crystal B(-oo) along with the usual crystal operators and Kashiwara's 
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*-crystal operators, which are defined as the conjugates e* = *ei*,f* = *fi* of the 
unstarred by an involution *: B(-oo) — > B(-oo) (see [Kas93, 2.1.1]). The involution *, 
called the Kashiwara involution, is a crystal limit of the bar involution of U^(q), but 
it also has a simple combinatorial definition in each of the models of interest to us. 

The following is a rewording of [KS97, Proposition 3.2.3] designed to make the 
roles of the usual crystal operators and the *-crystal operators more symmetric: 

Proposition 1.4 Fix a bicrystal B. Assume (B,ei,fi) and (B,e*,f*) are both lowest 
weight combinatorial crystals with same the same lowest weight element b-, where 
the other data is determined by setting wt(£>_) = 0. Assume further that, for all 
it j el and all b eB, 

(i) e*ej(b) = ef$>), 

(ii) For all b e B, <p0) + <p*(b) - <wt(&), a^)>0 

(Hi) I£<pi(b) + <p}(b) - <wt(&),«y> = then <?,•(&) = e\{b), 

(iv) If<pi(b) + <p](b) - <wt(fc),a v > > 1 then #(«,-(&)) = <p](b) and cpi(e*(b)) = <p0). 

(v) If(pi(b) + cp*(b) - <wt(&),«y> > 2 then e^b) = e]e0). 

then (B,ei,fi) (B,e*,f*) ^ B(-oo), and e* = *£i*,f* = *fi*, where * is Kashiwara s 
involution. Furthermore, these conditions are always satisfied byB(-oo) along with 
its operators e ir /„ e*, f* . 

Proof. We simply explain how the statement in [KS97] implies our statement, referring 
the reader there for specialized notation. Define the map 

B(-oo) -> B(-oo) Bi 

b h» (fif^Kb) ® ef ( \. 

Then one can check that our conditions imply all the conditions from [KS97, Propo- 
sition 3.2.3], so that result implies the crystal structure on B defined by e\,f\ is iso- 
morphic to B(-oo). The remaining statements then follow from [KS97, Theorem 
3.2.2]. ' □ 

We will also make use of Saito's crystal reflections from [Sai94]. 

Definition 1.5 Fix b 6 B(-oo) with q>*(b) = 0. The Saito reflection of b is Ojb = 

(e^Y'^f^'^b. There is also a dual notion of Saito reflection defined byo*(b) := *(a,(*b)) 
which is defined for those b such that (pi(b) = 

The operation cr, does in fact reflect the weight of b by s„ as the name suggests. 

1.2. Convex orders and charges. Fix a symmetrizable Kac-Moody algebra g with 
root system A and Cartan subalgebra \). Let A'" m be the set of positive roots a such 
that xa is not a root for any < x < 1 (this is all positive roots in finite type). 
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Definition 1.6 A convex order is a total order < on A+ m such that, given S, S' c A™" 
with S U S' = A+ r and a < a' for all a e S,a' e S', the convex cones span R g S and 
span R g S' intersect only at the origin. 

Notice that any convex order on A™" extends to a preorder on all positive roots, 
where proportional roots are equivalent. 

Definition 1.7 A charge is a linear function c: If — > C such that c(tt ; ) + for each 
simple root a, and such that all c{a t )'s (and thus the images of all positive roots) lie 
in the upper half-plane. 

Every charge defines a preorder < c on A™" where we define a < c ft if and only if 
arg(c(a)) < arg(c(j6)), where arg is the arguments of the complex number (taking a 
branch cut of log which does not intersect the upper half plane). If c is generic, this 
is a total order. Furthermore one can easily verify that, when it is a total order, < c is 
always convex. 

In general, not all convex orders arise as < c for a charge c. However, the following 
will allow us to restrict to considering charges instead of general convex orders in 
many instances. 

Definition 1.8 Fix a pair (y, <), where y is a positive root, and < is a convex order 
on A™ in . A charge c is said to be (oc,<) compatible if, for all ft £ A+ such that 
y - j6 G span^ >o {<Xi}, wehavea < ft ifandonlyifa < c ft anda > ft ifandonlyifa > c ft. 

For any fixed a there are only finitely many positive roots ft with a- ft e span z>o {a,}, 
so it follows easily from the definition of convex order that, for any pair {a, <), there 
exists a (a, -<)-compatible charge. 

The following is well known, although we have used a slightly unusual definition 
of convex order so we include a proof for completeness. 

Proposition 1.9 Assume g is of finite type. There is a bijection between convex orders 
on A+ and expressions i = i i • • • i N for the longest word w , which is given by sending 
i to the order a h < s h a i2 < s^a^ < ■ ■ ■ < s h ■■ ■ s iN _ x a iN . 

Proof. Obviously the order attached to a reduced expression is unique, so we need 
only show that every convex order is of this form. Given a convex order, there is a 
unique minimal root and this root is clearly simple, since otherwise it would lie in the 
span of the roots larger than it. There is a new convex order where a <' ft if Sid < Sift 
or ft = <Xi and a ^ a*. Let i\ = i. Now we define i 2 in the same way from <' and z 3 , . . . 
by iterating this process, until we have done it as many times as there are positive 
roots. Thus, the list a^, s^a^, s^a^, . . . , s ;i • • • s^a^ is a complete, irredundant list 
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of positive roots. This implies that i is a reduced expression, and thus this order is of 
the desired form. □ 

1.3. Pseudo-Weyl polytopes. We use notation as in the previous subsection. 

Definition 1.10 A pseudo-Weyl polytope is a convex polytope P in I)* all of whose 
edges are parallel to roots. 

Definition 1.11 For a pseudo-Weyl polytope P, let po(P) be the vertex ofP such that 
(jUo(P), p v ) is minimal, and p°(P) the vertex where this is maximal (these are vertices 
as for all roots (a, p v ) + 0). 

Lemma 1.12 Fix a pseudo-Weyl polytope P and a convex total order < on A™ m . There 
is a unique path through the 1-skeleton ofP from po(P) to p°(P) which passes through 
at most one edge parallel to each root, and these appear in order according to < . 

Proof. Fix a pseudo-Weyl polytope P, and let {/Si, j8 2 , . . . , fi r ] e A™ 1 " be the minimal roots 
that are parallel to edges in P, and order these according to -< so that jSi < fi 2 < ■ ■ ■ < j6 r . 
Since ■< is convex, for each 1 < k < r — 1, one can find ^ 6 f) such that (jS r , <pk) < 
for r < k, and (p r ,<pk) > for r > k. Let (p = p v and (p r = -p v . Construct a path 
<p t in coweight space for t ranging from to r by, for t = k + q for < q < 1 letting 
(p t = (1 - q)(pk + q<pk+i- As t varies from to r, <p t generically defines a vertex of P, but 
occasionally defines an edge. The set of edges that come up is the required path. □ 

Definition 1.13 Fix a pseudo-Weyl polytope P and a convex order < for each a e A™", 
define a^(P) to be the unique non-negative integer such that the edge in P < parallel 
to a is a translate of a^{P)a. We call the collection {a^(P)} the Lusztig data of P with 
respect to <. 

Lemma 1.14 Let P be a pseudo-Weyl polytope and e an edge of P. Then there exists 
a charge c such that e c P <c . In particular, a pseudo-Weyl polytope P is uniquely 
determined by its Lusztig data with respect to all convex orders < c coming from 
charges. 

Proof. Since e is an edge of P, there is some functional (p e I) such that the edge e is the 
locus e = {p G P : (p, <p) is maximal}. If e is parallel to the root jS, this means (jS, <p) = 0, 
and <p may be chosen so that (jS', (p) + for all other jS' which are parallel to edges of 
P. For any linear function / : rj — > R such that /(A+) c R+, define a charge Cf by 

Cf(p) = (p(p)+f(p)i. 

For generic f,Cf satisfies the required conditions. □ 

The following should be thought of as a general-type analogue of the fact that, in 
finite type, each reduced expression for zv can be obtained from any other reduced 
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expression by a finite number of braid moves. In fact, this statement can be gener- 
alized to include all convex orders, not just those coming from charges, but we only 
need the simpler version. 

Lemma 1.15 Let P be a Pseudo-Weyl polytope and c,c' two generic charges. Then 
there is a sequence of generic charges c = Cq, C\, . . . C/ c = c' such that P c ° = P c , P° k = P c , 
and, for all k < j < k, P <c > and P <c i +1 differ by moving around a single 2-face of P in 
the two possible directions. 

Proof. Let A res be the set of root directions that appear as edges in P. For < t < 1, 
let c t = (1 - t)c + tc'. Clearly this is a charge. We can deform c,c' slightly, without 
changing the order of any of the roots in A res , such that 

• For all but finitely many t, c t induces a total order on A res . 

• For those t where c t does not induce a total order, there is exactly one argu- 
ment < a t < n such are there more then one root in A res with argument at. 
Furthermore, the span of the roots with argument a t is 2 dimensional. 

Denote the values of t where c t does not induce a total order by S\, . . . S/ C _i. Fix t\, . . . , 
with 

= fo < Si < t\ < S2 ■ ■ ■ < ffc-i < Sjt-i < tk = 1. 

one can check that c ; = c tj is the required sequence. □ 

1.4. Finite type MV polytopes. In finite type, Anderson [And03] and Kamnitzer 
[KamlO, Kam07] developed a realization of B(-oo) where the underlying set consists 
of Mirkovic-Vilonen (MV) polytopes. These are certain polytopes in weight space; 
the only facts about these we will need are certain characterization theorems. 

First we consider rank 2. In this case there are exactly two convex orders, deter- 
mined uniquely by the choice of the order on the simple roots a\ and a^. We fix the 
order of the form 

«i = ]6i < j6 2 < • • • < Pn-i < j6n = «2 

A pseudo-Weyl polytope is equivalent to the data of two Lusztig data (a 1 , . . . , a N ) and 
(a , ■■■ , a N ) describing the two sides of the polytope, where (a 1 , a N ) is the Lusztig 
data for the chosen order. 

The following is shown in [MT, Theorem 3.8 and Remark 3.10]. It can also be 
proven directly be a straightforward inductive argument. 

Proposition 1.16 Assume g finite type and rank 2. There is a unique map from B(-oo) 
to pseudo-Weyl polytopes such that 

(i) wt(&) = y.°(P b ) - Li (P b ). 

(ii) fl 1 (P ei b) = a l {Ph) + 1/ and, for all other k, a k (P eib ) = a^,(P h ). Similarly ^(Pe^) = 
~a(P},) + 1, and, for all other k, a{P ei b) = a* (Pi,). 
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(Hi) Ifcpi(Pb) = 0, then for allk > l,a k (Pb) = a 1 (P ai (b)) and a k (P 0l ^)) = 0. Similarly 
if<p 2 (P b ) = 0, then for all k > 1, a k (P b ) = a k -\P a2{b) ) and a k {P az(h) ) = 0.. 

Here 01,02 are Saito reflections. This map is the unique bicrystal isomorphism 
between B(-oo) and the set of MV polytopes. □ 

We also need the following standard facts about MV polytopes: 

Theorem 1.17 ([KamlO, Theorem D]) The MV polytopes are exactly those pseudo- 
Weyl polytopes such that all 2- faces are MV polytopes for the corresponding rank 2 
root system. □ 

Theorem 1.18 ([KamlO, 4.2]) An MV polytope is uniquely determined by its Lusztig 
data with respect to any convex order on positive roots. □ 

1.5. Rank 2 affine MV polytopes. We briefly review the MV polytopes associated 
to the affine root systems sl 2 and in [BDKT], and recall a characterization of the 
resulting polytopes developed in [MT]. These constructions are discussed in more 
detail in the references mentioned, and we refer the reader there for more details. 
The 5I2 and A^ root systems correspond to the affine Dynkin diagrams 

7l 2 : Af: *^=* 

1 , 2 1 . 

The corresponding symmetrized Cartan matrices are 

Denote the simple roots by a , a.\, where in the case of A!, 2) the short root is a . Define 

5 = a + <X\ for sl 2 and b = 2a + <X\ for Af\ 

The dual Cartan subalgebra t)* of g is a three dimensional vector space containing 
«0/ ot\. This has a standard non-degenerate bilinear form (•, •) such that (at, aj) = Ny. 
Notice that (a.Q,b) = (a\,b) = 0. Fix fundamental coweights ojq,oj\ which satisfy 
(cti, ojj) = bu, where we are identifying coweight space with weight space using (•, •)• 

The set of positive roots for sl 2 is 

(2) {a , a + b, a + 2b, . . .} U {a x , ct\ + b,a 1 + 2b, . . .} U {b, 2b, 3b . . .}, 

where the first two families consist of real roots and the third family of imaginary 
roots. The set of positive roots for A^ is 

(3) A+ = {a + kb,a 1 + 2kb,a + a 1 +kb,2a + (2k+l)b \ k>0} and A+ m = {kb \ k > 1), 
where consists of real roots and At of imaginary roots. We draw these as 
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k6 




si? 



2ao + 36 



2ao + 5 




A 



(2) 



a x +25 



Definition 1.19 Label the positive real roots by r^, r k for k e Z >0 by: 



For sl 2 : = ot\ + (k- 1)5 and r k = a + (k - 1)5 



• For A 



(2). 



ifk is odd, 
\&o + &\ + ^5 ifk is even, 



[ax + (k- 1)5 

2 



{diQ + ^j-b ifk is odd, 



[2&0 + (k - 1)5 ifk is even. 
There are exactly two convex orders on A" !m : The order <;+ 



r 1 <+r 2 <+■■■<+ 5 <+■■■<+ r 2 <+ r\ 
and the reverse of this order, which we denote by ■<_. 

Definition 1.20 A rank 2 affine decorated pseudo-Weyl polytope is a pseudo-Weyl 
polytope along with a choice of two partitions a 5 = (Ai > A 2 > • • • ) and a 5 = (Ai > 
A2 > • ■ • ) such that - jUoo = \a 5 \5, /J°° - /J M = \a 5 \5. Here \a 6 \ = Ai + A2 + • • • and 
|a 6 | = A x + A 2 + • • • . 

Definition 1.21 The right Lusztig data of a decorated pseudo-Weyl polytope P is the 
refinement a = (fl a )aeA+ of the Lusztig data from Section 1.3 with respect to <+ (which 
records the lengths of the edges parallel to each root up one side of P), where, for 
a t 5, a a = cia + (P), and a 5 is as in Definition 1.20. Similarly the left Lusztig data is 
a = (a a )aeh + where, for a + 5,a a = a^~(P), and a 5 is as in Definition 1.20. 

In [BDKT], the first author and collaborators combinatorially define a set AW of 
decorated pseudo-Weyl polytopes, which they call rank 2 affine MV polytopes. We 
will not need the details of this construction, but will instead use the following result 
from [MT]. Assume g is of type sl 2 or Af\ Let 



^0 = 



k*ol < l«il 

l«ol £ l«ll 



(2 kil < |« I 

11 |«i| > |a | 
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Figure 1. An sl 2 MV polytope. The partitions labeling the vertical 
edges are indicated by including extra vertices on the vertical edges, 
such that the edge is cut into the pieces indicated by the partition. Here 
the Lusztig data is 

a.\ = 2, a% = 1, «3 = 1, A = (9,2,1,1), a 3 = 1, a 1 = 1, 

a-[ = 1, «2 = 2, % = 1, «4 = 1, A = (2, 1, 1), a 4 = 1, a 2 = 1, a 1 = 5, 

and all other a^, a k , a^, ~a are 0. 

Theorem 1.22 [MT, Theorem 3.10] There is a unique map b — > P b from B(-oo) to type 
g decorated pseudo-Weyl polytopes (considered up to translation) such that, for all 
b G B(-oo), the following hold. 

(i)wt(b) = APb)-MPb). 

(ill) a ao (P eob ) = a ao (P h ) + 1, and for all other root directions a a (P eob ) = a a (P b ); 

(11.2) a ai (P ei b) = a ai (Pb) + 1/ and for all other root directions a a (P eib ) = a a (P b ); 

(11.3) = a ai (P b ) + 1, and for all other root directions a a (P e ^ b ) = a a (P b ); 
(HA) a ao (P e - ob ) = a ao (P b ) + 1, and for all other root directions a a {P e ^ b ) = a a (P b ). 

(iii.l) Leto ,o-[ denote Saito's reflections. Ifa ao (P b ) = 0, then for all a ^ a , a a (P b ) = 

a So (a)(Po (b)) anda ao (P ao (b)) = 0; 
(iii.l) ifa ai (P b ) = 0, then for all a ± a lr a a (P b ) = a Sl{a) (P ai[b) ) and a ai (P am ) = 0; 

(111.3) ifa ao (P b ) = 0, then for all a ± a , a a (P b ) = a So{a) (P a > o{b) ) and a ao (P a > o(b) ) = 0; 

(111.4) ifa ai (P b ) = 0, then for all a + a lf a a (P b ) = a Sl[a) (P a * i(b) ) and a ai (P a ^ b) ) = 0. 
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(iv) Ifap(Pb) = for all real roots $ and a 5 (Pt) = A t then: 

a ai (Pb) = €\K\) a 5 (Pb) = A\A X ; a ao (P b ) = £ Q A t ; 

a p (P h ) = for all other ft e A+. 
The image of this map is exactly AXV as defined in [BDKT] . □ 

1.6. Khovanov-Lauda-Rouquier algebras. In this section, we recall the basic facts 
about the Khovanov-Lauda-Rouquier algebras (sometimes called quiver Hecke al- 
gebras) attached to the Lie algebra g as defined for Kac-Moody algebras in [KL09, 
Rou], and extended to the case of Borcherds algebras in [KOP]. 

This is an algebra R (we will omit the Lie algebra g) built out of generic string 
diagrams, i.e. immersed 1-dimensional submanifolds of R 2 whose boundary lies on 
the lines y = and y = 1, where the projection of each component (not a connected 
component, but an immersed copy of the interval) projects isomorphically to [0, 1] 
under the projection to the y-axis. These are assumed to have 

• no self-intersections 

• no components where both ends connect to y = or both to y = 1 

• no points with that lie on 3 or more components 

• no points where components intersect non-transversely. 

Each string is labeled with a simple root of the corresponding Kac-Moody algebra, 
and each string is allowed to carry dots at any point where it does not intersect 
another (but with only finitely many dots in each diagram). All of these diagrams 
are only considered up to isotopy preserving all these conditions. We will use ^ 
to denote the idempotent element which is straight lines labeled with the sequence 
i = (z'i, . . . , i n ), yi to denote the diagram which is just straight lines with a dot on 
the z'th strand and \pi to denote the crossing of the i and i + 1st strand with no other 
decorations. 



II I I), | x | 

l\ 12 hi h l j l n H 1] *n 

Fix a field k. The Ik-linear combinations of these diagrams form an algebra where 
ab is formed by stacking the diagram of a on that of b, shrinking vertically by a factor 
of 2 and smoothing kinks; if the labels of the line y = for a and y = 1 for b cannot be 
isotoped to match, the product is 0. 

In order to arrive at the algebra R, we must impose relations. All of these relations 
are local in nature, that is, if we recognize a small piece of a diagram which looks like 
the LHS of a relation, we can replace it with the RHS, leaving the rest unchanged. 
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Figure 2. The relations of the KLR algebra. These relations are insen- 
sitive to labeling of the plane. 



These relations depend on a choice of a polynomial Qij(u, v) e k[u, v] for i ± j indexing 
simple roots (by convention Qu = 0). Let C = (c;y) be the Cartan matrix of g and &{ be 
coprime integers so that d,-C;/ = d,-C/,-. We assume each polynomial is homogeneous of 
degree {a ir aj) = -Idf^ = -2djCjj when u is given degree 2dj and v degree 2dj. We will 
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always assume that the leading order of Q 1; in u is —cp and that Qij(u,v) = Qji(v,u). 
The relations we impose are shown in Figure 2. 

In [LV11, 1.1.4], Lauda and Vazirani define an automorphism a: R — > R which up 
to sign reflects the diagrams through the vertical axis. We let M a denote the twist of 
an R-module by this automorphism. 

While some other aspects of the representation theory of R are quite sensitive to 
the choice of Ik and Qu (for example, the dimensions of simple modules), none of 
the theorems we prove will depend on it; the reader is free to imagine that we have 
chosen their favorite field and worked with it throughout. 

Since the diagrams allowed in R never change the sum of the simple roots labeling 
the strands, it breaks up as a direct sum of algebras R = (B V R V where that sum is fixed 
to be v G I)*. In particular, for any simple R-module L, there is a unique v such that 
R v ■ L = L. We call this the weight of L. We let denote the unique 1-dimensional 
simple of R ar 

We will only ever consider modules over R v which are finite dimensional and on 
which all the y,'s act nilpotently; for simple modules, this is equivalent to Lauda 
and Vazirani's condition that their modules are gradable. If we let K^R) denote 
the complexified Grothendieck group of the category of graded finite dimensional 
modules over R, then we have an isomorphism K q Q (R) = IT^rt). The simple modules 
over give a basis of U q (n), which while not necessarily a crystal basis, still carries a 
crystal structure: 

Proposition 1.23 ([LV11, Section 5.1]) The set ( K£R of isomorphism classes of gradable 
simple modules over R carry a crystal structure with operators defined by 

SjL = cosoc(L o /~L = cosoc(Hom Ri ,_ rt .® Ri . (R v _ a . <g> S£ u Res*_ a . A . Vj), 

and this crystal is isomorphic to B(-oo). The map (-) a : ^KCR — > ^KCR is intertwined 
with the Kashiwara involution ofB(-oo). 

Remark 1.24 Our conventions are dual to those of [LV11], since we consider B(-oo) 
rather than B(oo). 

Remark 1.25 In [LV11], the operator fi was actually defined as a socle, not a cosocle; 
however, as noted by Khovanov and Lauda [KL09, §3.2], all simple modules over 
the KLR algebra are self-dual, and Hom Ri ,_ a ® Rn (R v - ai Res v v _ a . A . -) commutes with 
duality, so its socle and cosocle when applied to a simple module are isomorphic. 

There are orthogonal idempotents attached to every word in the simple roots of 
g, and we consider the "character" 
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as an element of !F, the free C[q, q 1 ]-module generated by words in the nodes of the 
Dynkin diagram. By [KL09, 2.20], we have the fundamental relation 

ch(Mi o M 2 ) = ch(Mi) o ch(M 2 ). 

In fact, we have a commutative diagram 



Kl(R) ® z c - — >r 



ch 




where "T carries the shuffle product and O is the usual shuffle expansion by [KL09, 
2.20]. 



2. KLR ALGEBRAS AND LuSZTIG DATA 

Kleshchev and Ram's work [KR] studying simple representations of KLR algebras 
in terms of Lyndon word combinatorics allows one to construct a Lusztig datum for 
each KLR module with respect to any convex order which arises from a lexicographic 
order on Lyndon words. We now extend this to obtain a Lusztig datum for any convex 
order. In general, we can no longer use the same type of combinatorics on words that 
they develop, and instead our main tool is the notion of a cuspidal representation 
with respect to a "charge". 

2.1. Cuspidal representations. Let i = i\ • • • i n be a word in the nodes of the Dynkin 
diagram and let «i = YX=\ a k- ^ x a charge c, and consider the preorder < on positive 
elements of the root lattice induced by taking arguments with respect to this charge, 
as in Section 1.2. 

Definition 2.1 The top of a word i is the maximal element which appears as the sum 
of a proper left prefix of the word; that is 

top(i) = max a, 

l<j<n ' 

We call a word in the simple roots c-cuspidal if top(i) < «i and c-semi-cuspidal if 
top(i) < «i 

Geometrically, we can visualize our word as a path in the weight lattice, and then 
picture its image in the complex plane under c. A word is c-cuspidal if this path 
stays strictly clockwise of the line from the beginning to the end of the word and 
c-semi-cuspidal if stays weakly clockwise of this line, as shown in Figure 3. 
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Figure 3. Examples of c-cuspidal, c-semi-cuspidal, and non-c-semi- 
cuspidal paths. 

Definition 2.2 The top of a module over R is the maximum among the tops of all 
i such that e-JsA + 0. We call a simple module over R v cuspidal if top(L) < v, and 
semi-cuspidal if top(L) < v. 

Obviously, a simple representation is (semi-)cuspidal if and only if all words which 
appear in its character are (semi-)cuspidal. Even if c is not generic and only induces 
a pre-order, the following theorem still holds. 

Theorem 2.3 Consider L\, . . . , L h are semi-cuspidal representations with v k = wt(L k ). 
If v\ > ■ ■ ■ > vj u then the module L\ o • • • o L/, has a unique simple quotient. Fur- 
thermore, every simple appears this way for a unique sequence of semi-cuspidal 
representations. 

In order to prove this, we introduce a more general compatibility condition on 
representations: 

Definition 2.4 We call an h-tuple (L\, . . . , Lh) unmixing if 

Lemma 2.5 If(L\, . . . , Lh) is an unmixing h-tuple, then L\ o • • • o L/, has a unique simple 
quotient. 

Proof. Let e denote the idempotent in R v projecting to Res^'^"* (-). Then L\ o ■ ■ ■ o L h is 
generated by any non-zero vector in the image of e; thus, a submodule M c L\ o ■ ■ ■ o Lh 
is proper if and only if it is killed by e. It follows that the sum of any two proper 
submodules is still killed by e, and thus again proper. There is thus a unique maximal 
proper submodule of L\ o • • • o Lh, which is to say this module has a simple cosocle. 
This establishes the theorem. □ 

Proof of Theorem 2.3. We will establish this theorem by showing that the h-hxple 
(Li, . . . , Lh) is unmixing. 
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Consider such an induction of cuspidal representations; assume that i is a sequence 
of nodes in the Dynkin diagram such that £i(Li o • • • o L; ; ) + 0. By [KL09, 2.19], i must 
be a shuffle of of sequences ji, .. .,)h such that e^L* 0. The proof of [KL09, 2.18] 
shows that if the only such shuffles which occur are simply concatenating in order, 
then ei(Li o • ■ • o L h ) = e^Li h • • • B e^Lh- 

Now, assume that the first p y {v\) elements of i sum to V\, the next p v (v 2 ) elements 
sum to v 2 , etc. Call these groups of elements summing to v k the blocks of i. Consider 
a sequence ji, ... ,\h such that e- )k L k + 0. 

For each 1 < k,g < h, let v 8 k be the sum over the elements of j ? which are shuffled 
into the fcth block of i. For each g, v 8 is the sum of the roots in a prefix of a word 
in the character of L g . Thus by semi-cuspidality, v\ < v\ and, for g > 1, we have 

V? < Vfc < Vi. 

Clearly vJ H v v\ = V\, so this is only possible if v\ =V\. Applying this argument 

inductively, we see that i = ji ■ • ■ j;„ and the only shuffle which can arrive here is the 
trivial one. It follows that (Li, . . . ,L/,) is unmixing; Lemma 2.5 shows immediately 
that this induction has simple cosocle. 

Now fix a simple L. Consider the convex hull in C of {c{v')\ Res^, v „ L + 0}. This 
polytope has two distinguished sides separated by the vertices at and c(v). By the 
construction of the polytope we can find V\, . . . , v;, such that the vertices on the left 
side (i.e. with greater argument than c(v)) are exactly of the form V\ + ■ ■ ■ + V{ for 
various I, and such that L\ R ^ Vl ) M ... MR ^ h ) ± 0. Obviously, the restriction of Res^ L 
only has composition factors which are outer tensor products of semi-cuspidals, or 
we could find a new vertex in our polytope. Fix any simple submodule h\ H • • • E Lf, 
of Res^ v L. By Frobenius reciprocity, we have a non-zero map Li o ■ • • o Lj, — > L, 
which is surjective by the simplicity of L. As above L\ o • • • o Lf, has a unique simple 
quotient, so this must be L. □ 

Definition 2.6 For a fixed charge c and simple L , we call the associated simples 
(Li, . . . , Lfe) for a fixed charge the c-semi-cuspidal decomposition of L. 

Corollary 2.7 Fix a charge c. The number of c-semi-cuspidal representations of 
weight v is the number of distinct ways of writing v as a sum of roots a which all 
satisfy arg c(a) = argc(v). In imaginary root spaces of multiplicity greater then 1 one 
chooses a basis for this root space and calls those the roots). 

Proof. We proceed by induction on p v (v). If v is a simple root, then the statement is 
obvious, providing the base case. 

In general, the dimension of U(n) v is the number of ways of writing v as a sum of 
multiples of positive roots, so this is the number of simple representations of R v . By 
the inductive assumption and Theorem 2.3 the number of simple representations of 
R v that have a semi-cuspidal decomposition with at least two parts is the number of 
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ways of writing v as a sum of multiples of roots a where the arguments arg c(a) are 
not all equal. Thus the number of semi-cuspidal simple representations of R v is the 
number of ways of writing v as a sum of multiples of positive roots all of which have 
the same argument. □ 

Corollary 2.8 If Q is finite type and c is a generic charge (i.e. a charge such that 
arg c(d) + arg c(j8) for all a + ft e A+), then there is a unique cuspidal representation 
Jzf a ofR a for each positive root a, and no others. 

Remark 2.9 The finite-type case of Theorem 2.3 (and thus Corollary 2.8) have been 
shown independently by McNamara [McN, 3.1]; this has been extended to a f fine 
type by Kleshchev in [Kle]. 

Proof of Corollary 2.8. By Corollary 2.7 the only v for which there is a semi-cuspidal 
representation are v = ka for some k > 1 and a e A+, and in all these cases there 
is only one isomorphism class of semi-cuspidal representation. The semi-cuspidal 
representation L a of dimension a must in fact be cuspidal, since there is no element 
of the root lattice on the line from to a. □ 



For minimal roots (i.e. roots a such that xa is not a root for any < x < 1; see 
section 1.2), the same arguments used in the proof of Corollary 2.8 shows that the 
root multiplicity coincides with the number of cuspidal representations. However, 
this is not always the case for example, Section 3.5 gives an example where this is 
false for sl 2 with v = 25. 

We also have the following generalized notion of cuspidal representation where 
we allow any convex order on A™ m , not just those coming from charges. 

Definition 2.10 Fix a pair (a, <) of a minimal positive root and a convex order on A™ 1 " . 
We call a simple representation L ofR a -<-(semi)-cuspidal if L is c-(semi)-cuspidal for 
some (a, <)-compatible charge c (see Definition 1.8). 

Proposition 2.11 A simple representation L of R a for some positive root a is <- 
(semi)-cuspidal if and only if L is c-(semi)-cuspidal for all (a, <)-compatible charges 
c. 

Proof. Assume that L is -< -cuspidal, and let c be the (a, <) compatible charge from 
Definition 2.10. Let c' be another (a, -<)-compatible charge, and assume L is not 
cuspidal for c' . Thus, there exists /3 with j6 > c > a such that Res^.^ L ^ 0. 

Since c' is (a, -<)-compatible this implies that fi > a, which, since c is also (a, <) 
compatible, implies j6 > c a as well. But L is cuspidal, so Res^. a _^ L ^ is a contradic- 
tion. Thus L is in fact cuspidal for c' as well. The same argument carries through for 
semi-cuspidality. □ 
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Corollary 2.12 If Q is finite type then, for any convex order < on A™ m , there is a 
unique <-cuspidal representation Jf a ofR a for each positive root a, and no others. 

Proof. This follows immediately from Corollary 2.8 using some (a, -<)-compatible 
charge c. □ 

2.2. LusztigdatainTCC^. Fix a convex orders. The following theorem shows that the 
elements L e ^KCR are parameterized by certain lists of semi-cuspidal representations. 
This gives a generalization of the notion of Lusztig data commonly used in finite type. 

Theorem 2.13 There is a bijection sending a list L\, . . . ,Lh of <-semi-cuspidal repre- 
sentations with wt(Li) > ■■■ > wt(Lfo), to a simple R-module A{L\, . . . ,Lh) uniquely 
specified by the property that, for every 1 < k < h - 1, if U = A(L\,. ..,L k ) and 
L" = A(L k+ i, ...,L h ) then L is the unique simple quotient ofU o ]_!' . 

In particular, A(-) can be defined inductively by letting A(Li, ...,L h )be the cosocle 
ofA(L 1 ,...,L h _ 1 )oL h . 

Remark 2.14 The module A{L\, . . . ,Lh), defined recursively by letting A{Li, . . . ,T\) be 
the cosocle of A{L\, . . . , L/,_i) o L/,, makes sense for any list of modules L; c . However 
unless one is in the specific situation of Theorem 2.13, there is no guarantee that this 
algorithm will output a simple, rather than semi-simple, module. We will only use 
this notation in cases where we know the resulting module to be simple. 

Proof of Theorem 2.13. We proceed by induction on h, the case h = 1 being trivial. 
Fix 1 < k < h — 1. The simples I! and L" exist and have the desired properties by 
induction. Fix a (wt(L;t), -<)-compatible charge c. 

For each / < k, choose a (wt(L ; ), -<)-compatible charge Cj. Since Lj is c ; -semi- 
cuspidaL no word appearing in the character of L; has a right factor of weight 
/3 < wt(Ly). In particular, no word appearing in the character of Lj has a right factor 
of weight jS < wt(Ljt). This implies that the semi-cuspidal decomposition U v . ..,U m 
of L' for the charge c only involves semi-cuspidals of weight > wt(Ljt). It is also clear 
that L' m = L/ c . Similarly let L" , . . . , L" be the semi-cuspidal decomposition of L" . By 
transitivity wt(L') > f> > wt(L^) for all j,b, so we also have wt(L'.) > c jS > c wt(L^). 
Thus 

wt(L' x ) >c - >c wt(i;) > c wt(L'/) > c ■ • • wt(L'/), 

so L' x o • • • o L' m o L" o • • • o L" has a unique irreducible quotient. Since U o L" is a 
quotient of this, it has a unique irreducible quotient as well. 

Now assume k > 2, and let M = A(Li, . . . , Lk-i) and M" = A(L k , . . . ,L h ). Since 
U m = L k/ the semi-cuspidals for M! for c are just L' v . . . , U r Thus, M' o L k o L" is a 
quotient of L' x o • • • o L' m o L" o • • • o L" and has unique simple quotient. Thus, M' o M" 
and U o L" have the same unique simple quotient. Iterating this argument shows 
that this simple is independent of k. 
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It remains to show that the resulting map from a list L» of -<-semi-cuspidal repre- 
sentations to a simple module is bijective. So, assume that for two different lists L* 
and AL, we arrive at the same simple module L. Let k be minimal such that Li 3= Mk- 
Without loss of generality, we can assume wt(Ljt) > wt(M;t). Let c be a (wt(L k ), <)- 
compatible charge. Then the construction above using the charge c and the two lists 
L* and M* expresses L as the quotient of the composition of two different < c ordered 
lists of c-semi-cuspidals, one of which contains Ljt and one of which does not, which 
is impossible. Thus Lj. = Mk for all k, so this assignment in injective. By counting 
arguments this map must also be surjective. □ 

This theorem is a generalization of [KR, Theorem 7.2], which gives exactly the 
same sort of description of all simple modules, but only applies to the convex orders 
arising from Lyndon words. 

2.3. Saito reflections on < KCR. Fix a charge c, and assume arg a, is minimal amongst 
positive roots. Define a new charge c Si by c s, (v) = c(s,(v)). This will not always send 
A+ to the upper half plane, but it will send it to some half plane, and we can then 
rotate to make that the upper half plane (in the end we only care about the order 
on roots, so the precise rotation we use does not matter). Then cti will be maximal 
amount positive roots for c Si . 

This operation has a crystal counterpart, the Saito reflection from Section 1.1. We 
now discuss how this crystal-theoretic operation works when the underlying set of 
B(-oo) is identified with <K£R. 

Note that if <p*{Li) = (p*(L 2 ) = 0, then any composition factor L of Li o L 2 is also 
killed by f* by [KL09, 2.18]; thus, we can consider the action of Saito reflections on 
these simples. 

Lemma 2.15 If (Li,L 2 ) are an unmixing pair (see Definition 2.4) such that <p*(Li) = 
(p*(L 2 ) = 0, then (e*)"L is the unique simple quotient of 

w= m n UoL 2 n< e *(Lx) 
\(g*) e «^Li o (e*) n - £ ^L 2 e]{U) < n 

Proof. Since there are no words in the character of Li or L 2 beginning with i, the triple 
(X", L\, L 2 ) is unmixing. By Lemma 2.5, the induction J? o L\ o L 2 has a unique simple 
quotient. 

Thus, if we define a surjective map X/ ° L^ n ~^ — > lS n \ this will show by induction 
that L (n) has unique simple quotient, and that this quotient agrees with (e*) n L. 

If n < e*(Li), then the map is the obvious one. If n > e*(Li), then we use the fact that 

so we have that 
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which has an obvious surjective map to □ 

Lemma 2.16 If (Li,L2) is an unmixing pair such that <p*(Li) = <p*(L2) = 0, and 
(Oi(Li),Oi(L 2 )) is also an unmixing pair, then cr ; (L) is the unique simple quotient of 
Oi{U) o Oi(L 2 ). 

Proof. Letting U be the unique simple quotient of a,(Li) o cr,(L 2 ), it suffices to show 
that 

By Lemma 2.15, the former is the unique simple quotient of (e*) e ^ Ll ^Li o (g*)M L2 )L2 and 

the latter of ^ ,(Ll) a ! L 1 o f^aU. Since (ep^Lj = e^o^ for = 1, 2, these modules 
are isomorphic, and we are done. □ 

Proposition 2.17 Assume that L is a module with f*L = 0, and let (Li,. . .,L/,) be 
the semi-cuspidal decomposition ofL for <, then the semi-cuspidal decomposition of 
o(L) for < Si is (Oihi, a,L;,). In particular, the operation cr, defines a bijection between 
semi-cuspidal modules for < with f*L = and semi-cuspidal modules for < s > with 
fiL = 0, with inverse given by o*. 

Proof. The proof is by induction, fixing L, and assuming the proposition for any 
simple which has a smaller maximal height in its semi-cuspidal decomposition, or a 
smaller number of components. 

If h > 1, let U = A(L 2 , . . .,L; ; ); this is an unmixing pair, and L = A(Li,L'). By 
induction, the modules a,L ; are semi-cuspidal and cr(L') = A(oiL 2/ . . . ,OiL h ). Thus, 
(T,(Li) and ov(L') are again an unmixing pair, and by Lemma 2.16, we have that 
Oi(L) = A{Oi{Li), o~i(L')). Thus, we have that cr,(L) = A{piLi, 0iL h ). 

If L is semi-cuspidal, then we need only establish that OiL is again semi-cuspidal. 
Since two corresponding sets of semi-cuspidals for -< of weight v and for -< Si of 
weight SjV have the same number, we need only show that if L is a not a semi- 
cuspidal module of weight v, then cr,L is not semi-cuspidal. By induction, we have 
that OiL = A(oiL^, OiLy), so this fact is manifest. □ 

Put another way, we have that: 

Corollary 2.18 Assume < is a convex order such that is minimal and that L\, . . . , L/, 
are < -semi-cuspidal representations with wt^) > • • • > wt(L^) > Then 

0iA(L lf ...,L h ) = A(OiL lf OiU). 

Corollary 2.18 is a very important technical tool for us. In particular it allows us to 
reduce questions about cuspidal representations to the case where the root is simple, 
using the following. 
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Lemma 2.19 Fix a simple L and convex order <, and assume the semi-cuspidal 
decomposition ofL is 

L = A{^,...,^). 

If q is finite type or is affine with a > 5, then there is a finite sequence Oj u ..., Oi k of 
Saito reflections such that for all j, (p*(0i H • • • o^L) = and Si k ■ ■ ■ s k a is a simple root 
a m . Thus 

If g is finite type or affine with ft < 5, then a similar list of dual Saito reflections 
o* ..... o* exists and 

h hi 

Proof. The two statements are swapped by the Kashiwara involution, so we need only 
prove the first. We proceed by induction on the number of positive roots rj > a (which 
is thus finite). The case when a is maximal with respect to > (and hence is simple) is 
obvious; so assume that for some k > 1 the statement is known for all charges c and 
all positive roots a with at most k — 1 positive roots r\> a. Fix c and a with exactly k 
rots > a. Let a k be the maximal root (which is necessarily simple). Then (p* { (L) = 0, 
since Jzf^ does not appear in its cuspidal decomposition. Furthermore, the positive 
roots jS > S; Si t a are exactly those of the form f> = s,jS' for jS' > a and /?' t a k . Thus, the 
number is one less than for a and >, and we may now apply the inductive hypothesis 
to cr ;i L. Thus, there exist ij, such that Oi k ■ ■ ■ Oi x J£ a = -Sf« m and <p*(Oi H • • • o^L) = 
for all /. This completes the proof. □ 

Definition 2.20 Fix a convex order >. For each b £ B(-oo) and each real root a 
such that a > /3 for all imaginary roots f$, we define an integer s, a (b). This is done 
inductively by setting a a; (b) = <pi(b) if at maximal in the order >, and 

a a (fo) = ^M(f? i{ %) 

for all other roots, where a^ a denotes Lusztig data calculated for the order > twisted 
by the reflection s ; . The collection of such a a (b) is called the crystal-theoretic real 
Lusztig data for b with respect to >. 

Similarly define dual Lusztig data £L* a for all real roots smaller than all imaginaries 
by switching starred and unstarred operators. For finite type groups, this is just the 
Lusztig data for the opposite order, but in infinite types is new information. 

Remark 2.21 As was recently explained by Kato [Kat], in symmetric type there are 
in fact equivalences of categories 

(4) { L : ^(L) = } <-» { L : T{L) = } 
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which induce Saito reflections on the set of simples. The proof in [Kat] uses the 
geometry of quiver varieties, which is only available in symmetric type; it seems 
likely however, that there is an algebraic version ofKato's functor as well. 

3. KLR POLYTOPES AND MV POLYTOPES 

Having developed this combinatorics for understanding representations of KLR 
algebras, we now turn to encoding this information in polytopes. 

3.1. KLR polytopes. 

Definition 3.1 For each simple L, the character polytope Pl is the convex hull of 
the weights V such that Res^ v _ v , L ± 0. Equivalently this is the convex hull of the 
elements a^...^ where dim^L) + 0. 

Geometrically, we can think of every word i appearing in ch(L) as a path in t)*; the 
polytope Pl can also be described as the convex hull of all these paths. 

These polytopes live in the dual of the Cartan I)*, which has a natural height 
function p v . This orients each edge of the polytope, and gives every face F a maximal 
vertex v t and minimal vertex Vy. We associate a KLR algebra Rp to each face F by 
R F := R Vt - Vb . Thus we have the subalgebra of R v given by R Vb ® R F <g> R v - Vl , and can 
consider the restriction functor Res^ restricting to this subalgebra. 

Proposition 3.2 For any simple L and face F ofP F , the restriction Res v F L is simple and 
thus the outer tensor of three simples L' El Lp El L" . 

Proof. Choose a function <p that obtains its minimum on P L exactly on F, and consider 
the charge p v + icp; the simple L is the unique simple quotient of an increasing 
induction of semi-cuspidals L\ o • • • o let k be smallest index where <p(wt(Ljt)) = 
and m the largest such index. Let U be the simple quotient of L\ o • • • o L/t-i, let Lt be 
the simple quotient of I* o • • • o L m , and let L" be the simple quotient of L m+1 o ■ ■ ■ o L h . 

Thus, U o L F o L" is a quotient of I4 o • • • o L h , and thus has a unique simple quotient, 
which is L. On the other hand, Resp(L' oLp o L") = U iei hp El L", so L must also restrict 
to this same module. □ 

Definition 3.3 Fix L 6 'KCR. The KLR polytope Pl ofL is the polytope Pp along with 
the data of the isomorphism class of the semi-cuspidal representation L E associated 
to each edge E ofP L as above. We denote by P' KCR the set of all KLR polytopes. 

Remark 3.4 The representations which can appear as labels in Pl are not arbitrary; 
they must be semi-cuspidal for any charge which includes that edge in its walk. 

Proposition 3.5 Every edge of P L is parallel to a positive root of Q. That is, P L is a 
pseudo-Weyl polytope. 
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Proof. For any edge E, we can pick a generic function cp which achieves its maximum 
on Pi exactly on E. Since at most one element of A™ in is parallel to E, a generic such 
cp produces a charge generic in the usual sense: it induces a total order on the words 
appearing in simple representations of Re- Furthermore, L E is semi-cuspidal for this 
charge so by Corollary 2.7 is a multiple of a positive root. □ 

Remark 3.6 In finite type, there is exactly one semi-cuspidal simple representation 
ofRk a for each positive root a and k > 1, so the decoration is superfluous. The KLR 
poly tope Pl is completely determined by the character poly tope Pi, and P' Km can he 
thought of as simply a set of pseudo-Weyl polytopes. 

We denote the path through P determined by a convex order -< in Lemma 1.12 by 
P < . We obtain a list simple modules of simple modules E\, . . . , Eh with wt(Li) > ■ ■ > 
wt(L/,) by taking the modules corresponding to the edges in P < . 

Proposition 3.7 L = A{L\, ... , Eh). 

Proof. We induct on h. Let E be the last edge in P < , and consider Resg L; this is of 
the form E' m Eh. Obviously the the edges in Py and Pi coincide along the walk 
corresponding to -< up to but not including E. Thus, E\, . . . , Eh-i are the simples asso- 
ciated to this walk for U by the algorithm above, and by the inductive assumption, 
U = A(Li, . . . , Eh-\). Thus, A(Li, ...,Eh) is the unique simple quotient of U o L/,. Of 
course, L is also a quotient of this module by Frobenius reciprocity, so these simples 
coincide. □ 

Proposition 3.7 has the following immediate consequences: 

Corollary 3.8 The polytope P L with the labeling of just its edges along P < uniquely 
determines the simple E. In particular, the map E \- > Pi defines a bijection ( K£R — > 

p'KCR n 

Corollary 3.9 The function sending a labelled polytope to the list of semi-cuspidal 
representations attached to P < is a bijection from P' Km to the set of ordered lists of 
semi-cuspidal representations, for any convex order. □ 

This still leaves us with the question of a combinatorial description of the set P' Km . 
As we shall see in finite type, this set is precisely the MV polytopes. An answer 
in general could serve as a satisfying definition of general-type Mirkovic-Vilonen 
polytopes, and would shed significant light on the structure of representations of 
KLR algebras. 

Since the map which takes L to Pi is injective, the crystal structure on ^KCR gives rise 
to a crystal structure on p 1 ^. Using Corollary 3.8, we can now give a combinatorial 
description of the resulting crystal operators. 
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Proposition 3.10 To apply the operator f, to P G P' Km / we choose a convex order 
with oij maximal, and read the path determined by that order to obtain a list of semi- 
cuspidal representations L\, • • • ,L h corresponding to increasing roots in that order. If 
Lh = Jz^f for some k>l, then 

fiP = Pa(u ih-i,^t l y 

IfLhZ^sthenf'P = 0. 

Proof. If L h ¥ j£f. fc , then A{L\, L h ) is a quotient of Li o • • • o Lh, whose character is a 
quantum shuffle of words not ending in i, and thus only contains words not ending in 
i. Thus, fiA{L\, . . . , Lh) = follows immediately. On the other hand A(L\, . . . , Lh-\, Jzf ,c ) 
is a quotient of 

A(L lf L h -i) o ^ = (A(L lf Lh.,) o jgf- 1 )) o U A(L lf L h -i, JSf 4 ) o JZ> { , 
and thus by definition is 1{A{L\, . .., Lh-\, ^~ l ) = A(L\, .. . ,Lh) and we are done. □ 

We also have the following, which is simply a restatement of Corollary 2.18 in the 
language of polytopes. 

Proposition 3.11 To apply a Saito reflection functor a\ to a polytope P E P with 
f*P = 0, choose a convex order and let L\, • • • ,Lh be as before. Then 

OiP = pA(o i L l ,...,a i L h )- 

Comparing Corollary 2.18 with Propositions 3.10 and 3.11 immediately yields that: 

Corollary 3.12 For any simple L with corresponding element b in B(-oo) and any 
convex order >, the polytope Lusztig data a a (L) agrees with the crystal-theoretic 
Lusztig data a a (b) for all real roots either greater than any imaginary root, and with 
the dual data a* (b) for any root lesser than any imaginary root. 

In particular, Corollary 3.12 allows us to complete the proof of Theorem A. 

Proof of Theorem A. Two pseudo-Weyl polytopes for a finite dimensional Lie coincide 
if and only if their Lusztig data are identical for every convex order. The Lusztig data 
of the MV polytope Pb is given by the crystal-theoretic Lusztig data a»(b) and that of 
the KLR polytope Pl is given by a t (L) by definition. Thus, Corollary 3.12 shows that 
these polytopes coincide. □ 

3.2. The crystal corresponding to a face. Fix a charge c. The set of real roots with 
argument n/2 are the real roots of some root system A c . Let g c be the corresponding 
Lie algebra. Let $\,...,f> s _ be the simple roots of g c . To avoid the possibility of 
confusion between the indexing set of the roots of g and those of g c , we will always 
index the latter with underlined numbers. 
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Lemma 3.13 Let ft be a simple root for g c . Then there is a finite word i = i\ • • • i\ such 
fhats ik ■ ■ ■ Sjj]8 is a simple root a i 1 or g and, for each 1 < j < k, arga,. + n/2 with respect 
to the charge Si H ■ ■ ■ s^c. 

Proof. Recall that the height ht a of a root a is the sum of the coefficients when that 
root is expressed in terms of simple roots. Given any non-simple positive root a, 
one can always find i such that ht(s,-o:) < ht(a). Since height is finite, we can find an 
expression 

Oi = s ; , • • • s h p 

such that, for each j, ht(s;. • • • s ?1 /3) < ht(sj. j • • • Now, for each /, s;, x ■ ■ ■ is a 
simple root for g S; ...^ c/ and if arga,. = n/2 then this must be a simple root for 
Ssj.^-sjjC as well. But then s^s^ ■ ■ ■ would have to be of the form Si hl ■ ■ ■ s ?1 /3 + kcti 
for some k > 0, and this contradicts the fact that ht(s;. • • • < ht(S;._j • • - s Zl jS). Thus 
arg a ij ^ n/2 with respect to the charge s,-._j • ■ • s^c, as required. □ 

Proposition 3.14 The operators given by 

e,L = cosoc(L o Jjffo), e*L = cosoc(^ ; o L), 

f/L = cosoc(Hom Rv _ (J ® Rft (R o ^f ft/ L)), f*L = cosoc(Hom Rft ^ Rv _ ft (J^ o R, L)) 

define a g c combinatorial bicrystal structure on the set of all c-semi-cuspidal repre- 
sentations of argument n/2. The additional combinatorial data is given by 

wt(L) = wt(L)ta 

cpiih) = max{n \ f;(L) * 0}, (p]{L) = max{n | (f*f(L) * 0} 
e,{L) = ni (L) - <(Wt(L)), <(L) = (p*p.(L) - <$(wt(L)). 

Proof. First we must show that these operators are well defined. If has argument 
> n/2 we can apply Saito reflection a, and if «, has argument < n/2, we can apply 
o*, and in either case it follows that checking is well defined on c-semi-cuspidal 
representations of argument n/2 is equivalent to checking that e Si p k is well defined 
on s,c-semi-cuspidal representations of argument n/2. Thus Lemma 3.13 allows us 
to reduce to the case when = <x\ is simple. But in this case §p k is just the ordinary 
crystal operator fa for g, which we know is well defined. 

That these operators form a combinatorial bicrystal in then immediate from the 
fact that the whole crystal structure is a combinatorial bicrystal. □ 

We say that an element of a bicrystal is lowest weight if it is killed by all lowering 
Kashiwara operators, both starred and unstarred. 

Lemma 3.15 Assume L h is a c-semi-cuspidal representation of argument n /2 which is 
lowest weight for the bicrystal structure with wt(L h ) a null vector for the root system 
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A c . Then the component generated by L h under the crystal operators e, is the same 
as the component generated by L h under the 6*. 

Proof. The proof is by induction on the sum d(L) of the coefficients of the expression 
for wt(L) - wt(L h ) in terms of the j6^. 

If d(L) = 1 then wt(L) - wt(L h ) = j3y, and L = f ; L ,J for some /. As in the proof of 
Proposition 3.14 we can apply Saito reflections until f>\ = In that case it follows 
from Proposition 1.4 and the fact that the whole crystal is B fl (-oo) that ijL h = f*L ,! , so 

the claim holds. 

Now assume the result holds for all L' with depth d(L') < d. The proof is symmetric 
in the two structures, so it suffices to fix L = Bj d ej d _ x • • • Bj t L h and show that it lies in the 
starred component of L h . By the d = 1 case this is isomorphic to L = 6^6^ • • • G^lA 

From here it is clear that LIr^l)-^)®]^) + 0, so r.L + 0. Since we know that <K£R 
in isomorphic to B(-oo) as a bi-crystal, by Proposition 1.4 we must be in one of the 
following two cases: 

(1) If ji + jd or ji = jd and f^f^L = f^f^L then L = G^G^f. f^L. The module f 7d L is 

manifestly in the component of the unstarred component of L h , and thus by induction 
in the starred component as well. Using the inductive hypothesis again, G^f.J^L is 

in the starred components of L h , and so L is as well. 

(2) If ji = jd and f-L = f ;i L, then f.L = f 7l L is in both the starred and unstarred 

component of L h . Since L = e*J*,L, we see that L is also in the starred component. □ 

Proposition 3.16 Assume L h is a c-semi-cuspidal representations of argument n/2 
which is lowest weight for the bicrystal structure with wt(L h ) a null vector for the 
root system A c . Then the component generated by L h under all Qj, G* is isomorphic 

(as a bicrystal) to the infinity crystal B 9c (-oo). 

Proof. By Lemma 3.15, it suffices to check conditions (i)-(v) of Corollary 1.4. To check 
condition (i), consider the module Jzf^. o L o Jzf^.; both G/G*L and G*G/L are quotients of 

this module. Since jSy and j6, are simple among the roots with c-argument n/2, there 
is a deformation c' of c such that j6 ; is minimal among the roots with c(/3) imaginary, 
and (ij is maximal, and c'(Pl) is in the region of the half-plane with argument c'(]Sy). 
Now, let (Li, . . . , L;,) be the semi-cuspidal decomposition of L. By assumption, each L, 
is semi-cuspidal for c, so their weights have argument between that of c'ifij) and c'(jS;) 
(inclusive). Thus, o L\ o ■ ■ ■ o Lh o Jz^. has a unique simple quotient by Theorem 2.3. 
Since Jz^. o L o is a quotient of this module, this uniqueness proves G/G*L = G*G;L. 

Each of the conditions (ii)-(v) only involves a single simple root jSj. Furthermore, 
each of these conditions holds before Saito reflection if and only it holds after by 
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Corollary 2.18. Thus, as in the proof that operators are well-defined (Proposition 
3.14), we can apply Saito reflections until j6, is simple, in which case these conditions 
follow from the isomorphism of ^KCR with B(-oo) for g. □ 

Corollary 3.17 If g c is of finite type, then the set of all c-semi-cuspidal representations 
of argument n/2 along with the operators from Proposition 3.14 is isomorphic to 
B flc (-oo) as a bicrystal. 

Proof. The trivial representation satisfies all the condition of Proposition 3.14, so 
generates a copy of B fic (-oo). Since all roots of g c are real, the number of these 
representations of a given weight is exactly the Kostant partition function of g c , so 
this exhausts the set of c-semi-cuspidal representations of argument n/2. □ 

Corollary 3.18 If both g and g c are of affine type, then the set of all c-semi-cuspidal 
representations of argument n/2 is isomorphic to a direct sum of copies of B ac (-oo), 
and all lowest weight elements L h have wt(L h ) = kb for some k, and the number of 
lowest weight elements of weight kb is the number of q-multipartitions of k, where 
q = r - s = rk g - rk g c . 

Proof. By Proposition 3.14 it suffices to show that all lowest weight elements for the 
unstarred g c crystal structure are also lowest wight for the starred g c crystal structure, 
that they must have weight kb, and that there are the right number for each k. We 
proceed by induction on weight of (potential) lowest weight elements. In weight 0, 
there is one lowest weight element, and it satisfies all the conditions. So, assume 
these conditions hold for all lowest weight elements of depth < kb for some k > 0. By 
Proposition 3.14, each of these lowest weight elements generate a copy of B 9c (-oo). 
The generating function for the number of c-stable reps of argument n /2 is exactly 

1 



a{t) = J} 



aeA c 

By comparing with the Kostant partition function 

1 



n — £a)dim(g c ) a 



for Q c , we see that 

bit) 



£W _ TT 
a(f) 1 1 



ait) LI (1 - f**)* 

is just the generating function of the number of ^-multipartitions with variable t 5 . 
We know that at kb and below, the number of lowest weight elements of the bicrystal 
structure exactly matches this partition function. Thus, we see that the copies of 
B 9c (-oo) exhaust all c-stable elements of depth less than {k + 1)5, and miss exactly the 
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number of ^-multipartitions of k + 1 in that depth. These must all be lowest weight for 
both structures, and satisfy the necessary conditions, so the induction proceeds. □ 

Proposition 3.19 Assume g is of affine type. Fix an irreducible M which is lowest 
weight for the g c crystal structure, and let N be in the component generated by the 
trivial representation. Then L = MoN = NoMis irreducible and N \-> M oN is a 
bicrystal isomorphism between the component of the trivial representation and that 
ofM. 

Proof. For any list of weights v\,..., v m , let e Vl ,...,v m be the idempotent that projects to 
all sequences which consist of a block of strands summing to v\, a block summing to 
v 2 , etc. 

Choose any infinite list of nodes j\, fa, ... in the Dynkin diagram in which each 
node appears infinitely many times (for example, we can pick an order and cycle). In 
the crystal B 9c (-oo), the module N has a string parameterization N = e^G*? • ■ ■ 6^0, 

where a.\ is maximal number of times f p can be applied to N before it becomes 0, 
the maximal number of times f ; - 2 can be applied to f W, etc. 

By definition N is a simple quotient of o X^ 1 • ■ • X s * • By the definition of 

the string parameterization, this quotient map must kill the image of e A > = e a ' e fi j( ,...,a' 1 p h 
where a' > a in lexicographic order. Let L a denote the quotient of this induction by 
the submodule generated by the image of all such e a >. 

Each of the roots /3 ; is minimal, so JLp_ x is necessarily cuspidal for c, not just semi- 
cuspidal. Thus, the space e a L a is spanned by diagrams which permute the simple 
terms of the induction. But any diagram that gives a non-trivial permutation must 
factor through the image of an idempotent e & > which we have killed (compare with 
the argument in [KL09, 3.7]). Thus, we see that e a L a is just a copy of X" f f H • • • EiXyJ, and 

thus is simple. Now, we can apply the usual argument to show that L a has unique 
simple quotient — any proper submodule is killed by e a , so their sum is as well, and 
thus is still proper. 

Since M can have no final word of weight /3y for any ftp the same argument as above 
shows that e/ C 5, a (M o L a ) is simple, and therefor M o L a has a unique simple quotient as 
well. But M o N is a quotient of this module, so it has a unique simple quotient. On 
the other, it is easy to see by induction that the module e^ 1 • ■ ■ e^M is a quotient of 

this as well, so this is the unique simple quotient of M o N. In particular, the map 
N — > A(M, N) commutes with the ordinary crystal operators. 

The character of M o N is the shuffle of the characters of M and N. Since M&N 
is killed in no simple quotient, the cosocle (which know to be simple) contains 
the pairwise concatenation of the words in these characters in the obvious order. 
Similarly the concatenation in the opposite order is contained in the socle, since any 
shuffle can be multiplied by more crossings to pull all strands from M to the far right. 
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If i is a non-trivial word in the character of M, then the weight of any prefix i„ is 
either less that < c 6 or is a multiple of 5. In particular, any word in the character of 
M o N which begins with blocks that step along fa, . . . , (5 id for an arbitrary sequence 
id, where d = X, fly is the depth of N, must lie in the socle, since those steps can 
only be obtained by pulling all the strands from N to the far left. 

On the other hand, the cosocle is obtained from M by applying d crystal operators 
to N, so it can also be obtained by applying d starred crystal operations. Thus, there 
is at least one word in the character of the cosocle which begins with d = £ a ; - many 
steps along /3/ for some i. It follows that the natural map from the socle to the cosocle 
must be non-zero, thus surjective. Thus the socle is not contained in the radical so, 
since Mo N has a unique simple quotient, it must be that M o N is in fact simple. 

Notice also that the natural map from NoMto the socle ofMoN must be non-zero 
and thus an isomorphism. Hence N o M — M o N. 

We have already established that N — > A(M, N) = M o N is a crystal isomorphism 
for the unstarred operators; the symmetric argument for N o M establishes that it is 
for the starred operators as well. □ 

Lemma 3.20 Fix a charge c and assume ci\ has argument < n/2 for c. Then Saito 
reflection Oi induces a crystal isomorphism between the crystals associated to c and 
Si ■ c. Similarly ifcti has argument > n/2 for c, then Saito reflection o* induces a crystal 
isomorphism between the crystal for argc = n/2 and that for args, ■ c = n/2. 

Proof. This is immediate from the definition of the crystal structure for the face and 
Corollary 2.18. □ 

3.3. Finite type polytopes. 

Lemma 3.21 Fix a charge c such that Q c is rank 2 and finite type. Fix L £ ^KCR which 
is cuspidal of argument n /2 for c, and recall from Corollary 3.17 that L corresponds 
to a vertex in B Sc (-oo). Then the face of Pi defined by c agrees with the usual MV 
poly tope corresponding to L e B 9c (-oo). 

Proof. In rank 2 there are exactly two convex orders. We fix the order of the form 

(5) T]i < T}2 < • • • < T]N-1 < T] N , 

and recall that r\\, t]n are simple for g c . The Lusztig data for L with respect to a 
deformation of c will only involve these roots, and they will come in one of the two 
possible convex orders. Let («i(Pl), ...,a n (P L )) be the Lusztig data with respect to 
order (5), and (a\(Pi),- ■ ■ ,a n (P L )) be the Lusztig data with respect to the opposite 
order. 

We must check the conditions of Proposition 1.16. Condition (i) is immediate from 
the definitions of KLR polytopes. Condition (ii) is a special case of Proposition 3.10. 
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To see condition (iii), notice that we can reflect r\\ to a simple root for g using a 
finite number of reflections, and these can be chosen so that they always satisfy one 
of the two conditions of Proposition 3.11 (since the only way a reflection can fail to 
satisfy one of these conditions is is r] N is simple, but then reflection in r] N actually 
increases the length of rji). The statement then follows from Proposition 3.11. □ 

Corollary 3.22 Fix a charge c such that all roots with argument n/ 2 are real. For each 
L e ( K£R, the face F ofP L defined by c is an MV poly tope for g c . In particular, if g is 
of finite type, then P L agrees with the usual MV polytope. 

Proof. For any 2-face of F, we can choose a charge c such that this 2-face is the locus 
where c obtains it's maximum on P L . By Lemma 3.21 this 2-face is a rank 2 MV 
polytope. Thus by Kamnitzer's characterization of MV polytopes in terms of 2-faces 
(i.e. Theorem 1.17), F is an MV polytope. □ 

3.4. Affine polytopes. Outside of finite type, the conventional definition of MV 
polytope fails, although as shown in [BKT], an alternate geometric definition can be 
extended to symmetric affine type. We propose to use the decorated polytope P L as 
the "general type MV polytopes." This construction is not completely combinatorial, 
as the decoration consists of various representations of KLR algebras. However, in 
affine type, we can extract purely combinatorial objects. 

For the rest of this section fix g of affine type with rank r + 1. As usual, we label the 
simple roots of g by a , . . . , a r with a being the distinguished vertex as in [Kac90]. We 
will first prove some technical results concerning the structure of the semi-cuspidal 
representations of KLR algebras whose weight is a multiple of 5. These will allow us 
to precisely define the partitions n r associated with a simple L in the introduction, 
and will be used in the next section to prove Theorem B. 

Consider the projection p : a* — > ot[ for / 0, 5 — > from affine root space to the 
root space for g^, the Lie algebra attached to the Dynkin diagram with the node 
removed, where we use a to denote roots in the finite type root system. In all cases 
other then A? the image of this map is exactly the set of finite type roots along with 
(this can be seen by checking that p sends the simple affine roots to a set of finite 
type roots including all the simples, and using the affine Weyl group). For A^ n , the 
image also contains a/2 for each of the long roots a in the finite type root system. 

For each chamber coweight y = dco^ in the finite type root system (i.e. each element 
in the Weyl group orbit of a fundamental coweight), define a charge c y by 

c Y {a) = (y,p(a)) + ip v (a). 

The set of roots with argument n/2 for c y is a rank r affine sub-root system. Hence 
for any L, c y defines a vertical face of Pi, and this is generically dimension r. 

Let gfin ;y be the semi-simple part of the subalgebra of g^ given by the sum of 
weight spaces on which y vanishes. For each choices of basis r\\,..., r\ r -i in the root 
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system of g^ there is a unique g^-root t] r whose addition makes this a base of g^ 
with y its corresponding fundamental coweight. Explicitly, t] r is the unique root with 
ky> i]r) = 1 such that i] r - r\i is never a root. 

Now fix such a choice r\\,..., r\ r -i- Let g be a charge such that the roots sent to n/2 
are exactly the linear combinations of r\ r and b, and for all 1 < i < r — 1, the positive 
roots in p _1 (T]i) are > g b. Then g g is rank 2 affine, and thus is of type A} or Af . 
Denote the simple roots of Q g (for the positive cone induced by that of g) by fa and 
fa, where we take fa to be the unique simple root whose image under n lies in the 

positive root cone of Qen. For i = 0, 1, define ii = M (which is always 1 or 2). 

Definition 3.23 Let ££\ )y be the element of the lowest weight crystal for Q g generated 
by the trivial module with Lusztig datum A for the ordering j?i > jS , as defined in 
[BDKT]. Explicitly, one easily show using the combinatorics in [BDKT] that 

j5f A/7 = e^ Al (eo)' oAl (ep AA2 eJ oA2 e^ A3 (eo)^ A3 • • • Jzf . 

Lemma 3.24 IfM is a simple module of weight nb which is semi-cuspidal for g and 
in the crystal component of ' and also semi-cuspidal for y, then M = Jz? A;y for some 
A. 

Proof. As in the proof of Proposition 3.14, we can use Saito reflections to reduce to 
the case where /3o is a simple root. 

Consider a representation M which is g-cuspidal of weight nb. Then M is of the 
form Jz?A;y if and only if its real Lusztig data &( m+ i)p- +m p-(M) (as defined in Definition 
2.20) with respect to the order fij > fa is always trivial. Thus it suffices to prove that if 
M is semi-cuspidal for g and in the component of J2?g, and M has non-trivial Lusztig 
data of the form a( m+ i)£_ +m/ 3_(M) for some m > 0, then M is not semi-cuspidal for c y . 

We proceed by induction on the smallest integer m such that s*-( m +i)p +mpi 

(M) t 0, 

proving the statement for all y simultaneously. If m = the statement is clear, giving 
the base case of the induction. 

So assume m > 0. Consider o* Q M. By Corollary 2.18, this must be semi-cuspidal for 
the charge g s ^. The face-crystal for g 3 ^- is still rank-2 affine, with simple roots fa and 
fa, and the Lusztig data of o* Q M for the order fa < fa are given by a a (o* Q M) = a Soa (M) 
for a t fa Note that 

So((m + l)fa + mfa) = (m - I) fa + mfa. 

Since our inductive assumption covered all chamber weights, we are assuming that 
a* Q M is not semi-cuspidal for c SoY . But then applying Corollary 2.18 again it is clear 
that M is not semi-cuspidal for c y . This completes the proof. □ 
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Proposition 3.25 The modules Jf n;y are a complete, irredundant list of lowest-weight 
semi-cuspidal modules of argument n/2 for c y/ and this labeling is independent of 
the choice of base in g Cv . 

Proof. First, we assume that y = co^ is a fundamental coweight; in this case, we can 
take the rj/s to be simple roots. Having made this assumption, the lowest-weight 
semi-cuspidal modules of argument n/2 for c a ,v are precisely the semi-cuspidal mod- 
ules of argument n/2 which are killed by fj for j + i, 0. 

Now, consider a representation L which is semi-cuspidal of argument n/2 and 
lowest-weight for c a ,v ; we first wish to show that L is semi-cuspidal for g. If L is not 
semi-cuspidal for g, then there must be a g-cuspidal representation Q whose weight 
is a real root a such that L is a quotient of Q o Q' . Since a > g 5, we must have that 
p(a) is a multiple of a positive root of g^, and a > c v 5. Since L is semi-cuspidal for 
c a ,v, we must have that a < c v 5, which implies that we must have c a y{a) e z'R, so Q 
is semi-cuspidal for c^v . It must be lowest weight for Q c ^ y ; this is impossible if a is a 
real root by Corollary 3.18. Thus, we may conclude that L is semi-cuspidal for g. 

As in Proposition 3.19, there exist canonical representations with M lowest- weight 
and N in the component of the identity for g^ such that L = MoN = NoM. Thus, 
we must have that M and N are both semi-cuspidal and lowest-weight for g c ^ v . The 

representation M is killed by fi since it is lowest-weight for Q g , by f since it is semi- 
cuspidal for g and cto is the minimal root for this order, and by all other f/s since it 
is lowest-weight for g C v . Thus, M = Jf®, and L = N. Since L is semi-cuspidal for c w v, 

Lemma 3.24 implies that the Lusztig datum of L for the action of Q g ordering /3i > /3o 
must be purely imaginary. Since the number of lowest-weight cuspidals for c a ,v of 
each weight is the same as the number of simples in the component of the trivial 
with imaginary Lusztig data, these sets of simples must coincide. This establishes 
the result for y = coi, with the obvious choice of base. 

Now, we reduce all other cases to this one. If we still assume y = co^ , but we had 
chosen a different base r( i of Q(m V , then we can find an element w = • • • Si k of the 
Weyl group Wf in;y such that wr\i = rf^, applying the Saito reflections S ;i • • • Si k to Jf n;y 
leaves this module unchanged (since S£ nry is killed by /,„, and f*J, and also sends this 
module as defined using {r/,} to that defined using the {r\'.}. Thus ££ nyy is independent 
of this choice. 

Now, consider a general chamber coweight y; if y is not a fundamental coweight, 
then there must be a simple root a, with i > such that y(ai) < 0. We must have 
oti + jSi, jSo since y(fi\) = and y(Pq) can only be simple if it is equal to a . 

By Lemma 3.20, applying S, to all cuspidal modules for c y defines an isomorphism 
of crystals to the same set-up for s{y, which is negative on one fewer positive root in 
the finite type system than y; furthermore, it sends £, n - y to £ n ; Si y By induction, we 
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may reduce to the case where y is a fundamental coweight cuj, which establishes the 
result. □ 

Now fix a generic charge c such that c(<5) e z'lR>o. This defines a positive system in 
the finite type root system, where we say a is positive if p _1 («) > c <5. Let x.\> •••/Xr 
be the corresponding set of simple roots and y\,...,y r the dual set of coweights. For 
each r- tuples of partitions n = (n ri , n yr ), define 

(6) J£?(7T) = JSf„n /7a o ^ n r 2 - n o • ■ • o ^ nrr . Yr . 

Remark 3.26 These agree with Kleshchev's imaginary modules [Kle, §4.3]. Note that 
in constrast to Kleshchev, we have a canonical labeling of these by multipartitions. 

Lemma 3.27 The module J£{n) is irreducible and independent of the ordering on 
simple roots. As n ranges over multipartitions with n boxes, these modules are all 
distinct and a complete list of c-semi-cuspidal representations ofR n5 . 

Proof. We induct on the largest j such that rO'i + 0. Note that for the face defined by 
the common maxima of yk for 1, ...,)- 1, the module Sfnn^ ° «5f n ;'2 ;y2 o • • • o &rf)-\-y._ x 
is a lowest weight simple for the crystal of the face by the inductive hypothesis. 
Furthermore, by definition, & n Vi-y. is in the component of the identity for the face 
crystal. Thus, ^ n n- yi ° ^n^z ° " " " ° ■^n y iry ^ s irreducible by Proposition 3.19. The 
independence of ordering immediately follows from the irreducibility. 

Clearly all the representations JSf (tt) are semi-cuspidal. They are all distinct, since 
the partition n 7i is uniquely determined by the isomorphism type of L(n). By Corol- 
lary 2.7, this is the right number of semi-cuspidal representations. □ 

Thus, if we consider the KLR polytope Pi of L, the labeling of each real edge is 
determined by its length and direction; any imaginary edge parallel to 5 could be 
labeled with any JSf (tt) (where we fix a charge c is chosen so that the imaginary edge 
lies in its associated walk). However, we now show that this information can be 
encoded in a labeling of facets rather than edges. 

Fix a simple L and a finite type chamber coweight y. Consider the semi-cuspidal 
decomposition (. . . , L 2 , L\, L , L 1 , L 2 , . . . , ) of L for c y where L is the component with 
argument n/2. 

Definition 3.28 Let n y be the partition such that the representation Lo lies in the 
crystal component of J£ n r )y . 

Proposition 3.29 The representation decorating any imaginary edge E is exactly 
J?(n yi , . . . , n y ' ), where the yi are the chamber coweights which achieve their minimal 
value on E, and tC is the partition associated to L and yi by Definition 3.28. 



35 



Mirkovic-Vilonen polytopes and Khovanov-Lauda-Rouquier algebras 



Proof. Fix a representation L. Let c be a generic charge such that E is part of the 
path Pp Let M be the representation in the semi-cuspidal decomposition of L for c 
whose weight is a multiple of 5. Then M is also semi-cuspidal for each c y (since the 
value of y on the imaginary edge is a minimum on P L ). We need only show that 
if M = then the partition ji* attached to L by Definition 3.28 is 

If c is a small deformation of c y , then is clear. Thus, we need only consider how 
n y changes as we deform c to c y linearly. While the semi-cuspidal decomposition 
changes, the imaginary edge that the associated walk goes along never changes. 
Thus, the representation in the semi-cuspidal decomposition of weight which is a 
multiple of 5 never changes. Thus, that representation is always M. This establishes 
the result. □ 

Thus, the KLR polytope in the sense of Definition 3.3 can be encoded as a decorated 
affine pseudo-Weyl polytope as defined in the introduction, where we decorate the 
facet where y achieves its minimum with n y . 

3.5. An example. If one were trying to naively generalize the finite type situation, 
it would be natural to hope that for a fixed generic charge, one could find a totally 
ordered set of cuspidal simples, with the number in each weight being the root 
multiplicity, such that, for L\ < • • • < Lk the module A(L" 1 , . . . , L n k k ) gives a complete 
list of the simples. In fact, even in affine type, this will fail, as we now illustrate. We 
should note that the same example is treated in [Kas, Example 3.3], but we wish to 
give a treatment emphasizing the features of interest to us. 

The structure of this example depends on the polynomial Qoi(w, v) = u 2 +quv+v 2 for 
some q eh (we note that this is not a completely general choice of Q, but any choice 
of Q gives an algebra isomorphic this one after passing to a finite field extension) and 
thus provides an excellent example of sensitivity to this polynomial. 

Now, consider the weight space for 26; this is the easiest example of a root where 
there are no cuspidal representations. These representations can be described as 
=^(2);a> = S 2 e 2 ^, and J2?(i,i);o) = e\e$\e§^%. Now, consider the induction J2?(i) ;a) ° Jz?(iy A >- 
This space is 6-dimensional, spanned by the elements 



10 1 



11 



11 






11 



11 



10 1 





where v is any non-zero element of Jzf(i) ;(U El =Sf(i) ;a „ which is 1-dimensional. 
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The span H of the basis vectors other than v is a submodule (it is the kernel of a 
map to Jzfp);^)- The image of the idempotent e ou is irreducible over R 00 <g> Ru, and 
generates H. Thus, either 

• H is irreducible or 

• x^z^x^ix^z^ spans a submodule. 



11 




11 



11 



= q 





Thus, if q + 0, H is irreducible and thus H = J^py^- Its inclusion is split, with 
complement spanned by qv + ip2ip3'4'i'4'2 v - m particular, ^f(i) ;(U ° ^(iy,a, is semi-simple 
with both =Sf(2);^ and ^(i,iy w occurring as summands. We see that neither of these 
modules can thus be cuspidal, since 

ch(JSf e)xa ) = (q~ 2 + 2 + q 2 )w[0011] + w[0101]. 

If q = 0, then the behavior is quite different; in this case i/^i/^! 1 /^ spans the socle 
of Jz?(i) ;a) ° ^{\y,w, and H is its radical. In particular, ^\y w ° ^(iy A , is indecomposable, 
and a 3-step extension where a copy of ^{iy w is sandwiched between the socle and 
cosocle, both isomorphic to Jf^y^. In particular, when q = 0, the representation 
^{iy,w ^ cuspidal, since 

ch(^ (2);a) ) = (q~ 2 + 2 + <7 2 M0011]. 
The KLR polytopes of these representations are independent of q and are given by 





(1,1) 



If one takes the choice of parameters as in [VV11] corresponding to an Ext-algebra 
of perverse sheaves on the moduli of representations of a Kronecker quiver (which is 
also that fixed by [BK09] in order to find a relationship to affine Hecke algebras either 
at q = -1 or in characteristic 2), then we take q = -2. Thus, if the field k has charac- 
teristic + 2, we have q ± and dim ^f(2y A > = 5 whereas if k does have characteristic 2, 
then q = and dim Jzfp^ = 4. Under Brundan and Kleshchev's isomorphism [BK09] 
between quotients of KLR algebras and cyclotomic Hecke algebras, this corresponds 
to the change in characters as we pass from the Hecke algebra at a root of unity to 
the symmetric group, or the difference between the canonical basis and 2-canonical 
basis. The same example is considered from other perspectives by Kashiwara in 
[Kas, Ex. 3.3] the second author in [Web, 5.6] 
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3.6. Proof of Theorem B and Theorem C. Fix any convex order < For each affine 
Lusztig datum there can be at most one decorated polytope satisfying the conditions 
of Theorem B which has the specified Lusztig datum with respect to < Furthermore, 
by Theorem 2.3 and Corollary 2.7 we can always find a simple L such that Pl has this 
Lusztig datum. Thus, to prove Theorem B it suffices to show that each Pl satisfies all 
the specified conditions on 2-faces. 

Every 2-face is either real or parallel to <5. The real 2-faces satisfy the condition by 
Lemma 3.21. Thus it remains to check the specified conditions on 2-faces parallel to 
5. Fix a charge c such that the roots sent to the imaginary line form a rank 2 sub-root 
system, and let g c be the associated rank 2 affine algebra. This defines a (possibly 
degenerate) 2-face F c of any Pi, and all 2 faces occur this way for a well-chosen c. 

Let yi, . . . , y r -\ be the r - 1 finite type chamber weights which define faces of Pl 
containing F c for all L, and y+,y~ the two chamber weights that define faces that 
intersect F c in vertical lines. If you deform c a small amount, then it gives a complete 
order on roots, and picks out one of the two vertical edges of F c . We can choose 
deformations c+ such that the set of chamber weights associated with these charges 
are \y\, . . . , y r -i, y+)- Let /3o and jSi be the simple roots parallel to F c with 

(y + , j8i> > > <y + , j8o> <y_, j6o) > > <y_, fc>. 

We use the notations J^jg, J£ nyYil JSf (tt) for the cuspidal representations for c+ and 
■&p> Sn-,yi, -^iji) for c_. Similarly, we use ap to denote the Lusztig data of a g-polytope 
with respect to c+ or a g c -polytope for the order where /3o > f>\ and Up for c_ or the 
order where j?i > /3o- 

We define a map L i— > P F L from the set of c-semi-cuspidal representations of weight 
parallel to F to decorated pseudo-Weyl polytopes for q f by sending L to the polytope 
P F L with Lusztig data given by 

a p {P{) = ap(P L ) a p {Pl) = a p (P L ) 

for every real root (} parallel to F and 

(7) a 6 (Pl) = ti* fl 6 (PD = 7i*. 

Let L,M,Nbe as in the statement of Proposition 3.19 for the charge c. 

Proposition 3.30 The polytope P F is the MV polytope (in the sense of [BDKT]) for 
the crystal element N. 

Proof. We must check the conditions of Theorem 1.22. 

(i) This is clear when L is a lowest weight object for the crystal (in which case the 
weight is on both sides), and it is also clear that this property is preserved 
by the Q c crystal operators. 
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Using Lemma 2.19, we can find Saito reflections in B(-oo) which reduce us 
to the case where /So or /Sj_ is simple for g. Hence this is a consequence of a 
consequence of Proposition 3.10 and the form of * involution on B(-oo). 
Again, using Lemma 2.19, we can assume that /3o or /3i is simple in g. Assuming 
/S is simple, it is clear that the Saito reflections in this root in B flc (-oo) are the 
restrictions of the corresponding reflections in the full crystal B(-oo). Hence 
the statements for these two reflections are a consequence of Corollary 2.18. 
To get the statements for the reflections in /3i we instead use Saito reflections 
in B(-oo) to reduce this to a simple root. 

By definition, Jzf^ 7 = e^ Al (e^Y oAl ^\^ rf y. Since this crystal element has trivial 
real Lusztig data for /Si > /Sp_, we know that 

fj lAl = Sf A \A 1 ;y = (fg/° Al J?A\A i; }' = 0. 

Thus, we see that 

Furthermore, the module J?A\A i; y is semi-cuspidal of weight (n - Ai)6 for the 
order /Sj_ > /3o and by the definition (7), this means that a 5 (P F ^ ) = A \ A\. This 
establishes the final condition of Theorem 1.22. □ 

This establishes Theorem B. 

Proof of Theorem C. It follows from Lemmas 1.14 and 1.15 that the sets of decorated 
pseudo-Weyl polytopes P L and HNj, are both uniquely determined by a single Lusztig 
datum and relations extending the tropical Plucker relations that determine the struc- 
ture of 2-faces. Thus, the recursive nature of the relations for both polytopes means 
we only need to check that the KLR polytopes and HN polytopes coincide in the 
rank 2 case. For real 2-faces, this follows from the Theorem A and [BKT, §1.5] and for 
affine 2-faces, this follows from the match (with a transpose) of the sl 2 MV polytopes 
defined of [BKT] and [BDKT], which is shown in [MT]. Thus, every KLR polytope is 
an HN polytope with its imaginary Lusztig data transposed. This determines some 
bijection B(-oo) — > B(-oo). This bijection preserves Lusztig data for every convex 
order, is thus a crystal isomorphism, and is therefore the identity. □ 

3.7. Beyond affine type. In affine type, while we can have many different semi- 
cuspidal representations corresponding to an imaginary root, we still have consid- 
erable control over the structure of these representations, as the proceeding sections 
show. In particular, the additional structure in their polytopes can be captured in a 
straight-forward way by labeling facets with partitions. 

In general, we expect that the structure of a 2-face should be controlled by the 
set of roots obtained by intersecting a 2-dimensional plane with A. If g is of finite 
type then this set is also a finite type root system and the 2-faces are finite type MV 
polytopes. In affine type, this intersection is a rank-2 affine root system, and 2-faces 
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are essentially rank 2 affine MV polytopes. But because of the multiplicities, the sum 
of these root spaces is actually not an affine Lie algebra — rather, it is an infinite-rank 
Borcherds algebra whose Cartan matrix is obtained by adding infinitely many rows 
and columns of zeroes to the rank 2 affine matrix. The structure we have observed 
in the 2-faces, a crystal for the affine Lie algebra together with an infinite family of 
commuting operators seems, in fact, to be a manifestation of this larger algebra, as 
opposed to just the affine one. 

Beyond affine type, when one intersects A with a 2-plane, the resulting set of real 
roots will generate a root system of rank at most 2. However, if there is to be a 
generalization of Theorem B, it is probably necessary to consider not just this rank 
2 root system, but rather the entire sum of the root spaces; by [Bor95, Theorem 1], 
this will always be a Borcherds algebra. The corresponding Cartan matrix may have 
many non-zero entries outside the Cartan matrix of the root system generated by the 
real roots. Nonetheless, one could hope to define MV polytopes for this algebra, and 
that the 2-faces could be matched to these. Unfortunately, even if this were possible, 
"reduction to rank two" would mean reduction to a Borcherds algebra of possibly 
infinite rank, leaving it debatable whether this actually improves matters; it still may 
shed some rather interesting light on the structure of KLR algebras and their simple 
representations. Some cases, such as toroidal algebras (where the Cartan matrix 
remains positive semi-definite) may be more tractable. 

To illustrate some of the difficulties, consider the Cartan matrix 

2 -2 -2 ^ 



(8) 



-2 2 -2 
-2 -2 2 



This is of hyperbolic type, and the imaginary root jS = a.\ + a 2 + a 3 has multiplicity 
2. Fix a charge c with c(a ) = 1 + z,c(«i) = -1 + i,c(a 2 ) = i. The only real root with 
c(a) G zIR is «2 itself. Thus the real roots only generate a copy of sl 2 , which is already a 
new phenomenon as in finite and affine type the real roots corresponding to a 2-face 
always generated a rank 2 root system. 

Nonetheless, Proposition 3.14 shows that the semi-cuspidals of argument n/2 are 
a combinatorial crystal for s^. If the analogue of Corollary 3.18 held, then we would 
have that §2 and e* 2 were identical acting on every semi-cuspidal of argument n /2, since 
this is the case in B sl2 (-oo). However, both f^i^oXe and ^§1^0X0 are 1-dimensional; 
the former has character zt>[012] and the latter w[201]. Thus, they are necessarily 
distinct. 
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